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B&C 
Algorithm 



1^ 



Update the best known integer feasible solution 
in the B&C algorithm 



OOA 



n. 



No 



RA 

algorithm 



Solve the LP relaxation of a sub-problem and 
form new sub-problems in the B&C algorithm 




lOB 



B 




21 
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Stop the B&C 




algorithm and report 




schedules 



Obtain the objective value for the best integer 
solution stored in the B&C algorithm 



24 



Obtain the values of the decision variables in 
the non-integer solution to current sub-problem 



25 



Round the values of the decision variables in 
the non-integer solution to current sub-problem. 
Compute the agent shortage and excesses in 
each period for all contact types using the agent 
allocation variables G. 




Schedule additional shifts 
to have correct number of 
shifts for each schedule 
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Schedule/unschedule breaks 
to have c<brrect number of 
breaks for each shift 



Compute the agents available (on duty) in each 
period for each skills group 



31 



I 



Update allocation variables G to make total 
allocated in a period for a skill group equal to 
agents available. Update shortages and excesses 
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Does the solution 

meet agent 
requirements for 
all contact types in 
all periods? 



Yes 
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Select and schedule an agent 
from the skills groups with 



No 



Does the solutior 

meet agent 
requirements for 
^all contact types ir 
neriod^ 
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Is the current 
solution better than 

the best know 
feasible solution?^ 



No 
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Return to B&C 
algorithm 
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Store the solution 
if it has fewer 
agent shortages 
than the best 
known solution. 
Return to B&C 
al&orithm 




Yes 
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Return to B&C 
algorithm 
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HOB 



40 



Yes 



Remove redundant 
agents 
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update the best known 
feasible solution 
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Return to B&C 
algorithm with the new 
best fea-sible solution 
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